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Abstract. We show that the Okounkov body of a big divisor with finitely generated section 
ring is a rational simplex, for an appropriate choice of flag; furthermore, when the ambient 
variety is a surface, the same holds for every big divisor. Under somewhat more restrictive 
hypotheses, we also show that the corresponding semigroup is finitely generated. 



Consider an re-dimensional irreducible projective variety X, with a big divisor L. (All 
divisors are tacitly assumed to be Cartier, and we always work over the complex numbers.) 
The Newton- Okounkov body — or Okounkov body, for short — of L is a convex body Ay. (L) C M. n 
which captures interesting geometric information about L. For example, the volume of L 
(defined as the rate of growth of sections of mL) is equal to the Euclidean volume of Ay. (L) , up 
to a normalizing factor of n\. The construction of Ay. (L) depends on the choice of an admissible 
flag of subvarieties of X, that is, a chain of irreducible subvarieties X = Yq D Y\ d • • • D Y n , 
such that each has codimension i in X and is nonsingular at the point Y n . We refer to 
the seminal papers of Kaveh-Khovanskii [4] and Lazarsfeld-Musta^a [8] for more details, but 
emphasize that in general the Okounkov body depends quite sensitively on the choice of flag. 

In many cases of interest, including the original context considered by Okounkov [9], the 
convex body Ay. (L) is in fact a rational polytope. However, this is not always true: even 
when X is a Mori dream space and L is an ample divisor, there are examples where one can 
choose a flag to produce a non-polyhedral Okounkov body (see [5]). 

The question thus arises: given a big divisor L on an irreducible projective variety X, is 
there an admissible flag with respect to which the corresponding Okounkov body is a rational 
polytope? 

For the answer to be "yes", a necessary condition is that the volume of L be a rational 
number. This is guaranteed in the case when the section ring of L is finitely generated, so let 
us impose this hypothesis as well. 

Our main result is an affirmative answer to this question for divisors with finitely generated 
section rings. 

Theorem 1. Let X be a normal complex projective variety, and let L be a big divisor with 
finitely generated section ring. Then there exists an admissible flag Y, on X such that the 
Newton- Okounkov body Ay. (L) is a rational simplex. 

In fact, we do not require normality if L is globally generated (Theorem 7). The basic idea 
is to construct the flag by intersecting general elements of the linear series \L\. This works 
directly when L is ample, and can be modified for the other cases. 



Date: September 11, 2012. 

During this project AK was partially supported by DFG-Forschergruppe 790 "Classification of Algebraic 
Surfaces and Compact Complex Manifolds" , and the OTKA Grants 77476 and 81203 by the Hungarian Academy 
of Sciences. DA was partially supported by NSF Grant DMS-0902967. 

1 



2 



DAVE ANDERSON, ALEX KURONYA, AND VICTOR LOZOVANU 



As A. Khovanskii observed upon hearing our results, Theorem 1 shares a philosophical 
connection with the fact that after a change of variables, any given polynomial has a simplex 
as its Newton polyhedron. 

In the case of surfaces, any big divisor has a unique Zariski decomposition (see [7, Chapter 
2.3.E]). The volume of a big divisor on a smooth surface is therefore always a rational number 
([7, Corollary 2.3.22]). Using the existence of Zariski decomposition, we show in Corollary 13 
that for any big divisor on a smooth surface there exists a flag such that the Okounkov body 
is a rational simplex. 

Before delving into the proofs, we briefly review the construction of the Newton-Okounkov 
body. As always, X is an n-dimensional irreducible projective variety, and L is a big divisor on 
X. Orders of vanishing along components of the flag give rise to a rank n valuation v = i/y n , 
which takes a nonzero section s € H°(X, mL) to an integer vector u(s) = (ui(s), . . . , v n {s)) G 
Z n . Collecting these for all multiples m, one obtains a semigroup 

IY.(L) = {(m,u(s))\s e H°(X,mL) \ {0}} C N x Z n . 

Finally, the convex body is obtained by slicing the closed convex hull of the semigroup: 

Ay. (L) = Conv(r y .(L))n({l} x E n ). 

From the construction, it is clear that the Okounkov body is a rational polytope whenever 
the semigroup Ty m (L) is finitely generated. In general, finite generation of the semigroup is 
a quite subtle issue, with interesting consequences: for instance, it implies the existence of a 
completely integrable system on X, by recent work of Harada and Kaveh [2]. Our methods lead 
to a criterion for Ty, (L) to be finitely generated, under somewhat more restrictive hypotheses 
(Proposition 14). 

We now turn to the proof of Theorem 1. We will give the argument in stages: first for ample 
divisors, then for big and globally generated divisors, and finally the more general case of the 
theorem. 

The key ingredient is a fact relating slices of the Okounkov body to restrictions along the 
flag Y». For this, we need some notation: given an admissible flag X = Yq D Y± D • • • D Y n , 
the restricted flag Y,\y x is just the flag Y\ D • • • D Y n , considered as an admissible flag on Y\. 
The augmented base locus of a divisor D, denoted B + (D), is by definition the stable base locus 
of a perturbation D — eA, for an ample divisor A and a small e > 0; see [7, Chapter 10.3] for 
details and examples. (The reader unfamiliar with these notions need not worry, since in our 
main applications B + (.D) will be empty.) 

Proposition 2 ([5, Proposition 3.1]). Let X be an irreducible projective variety of dimension 
n, equipped with an admissible flag Y». Suppose that D is a divisor such that Y\ £ B + (D). 
Then 

Ay.P) n {{s} x I"" 1 ) = Ay., n {(D - sY 1 )\ Yl ) 
whenever D — sY\ is ample. 

Remark 3. The original statement found in [5, Proposition 3.1] does not include the addi- 
tional condition about the augmented base locus, but without this hypothesis, there is a gap 
in the proof: it relies on a statement about the slices of Okounkov bodies ([8, Theorem 4.26]) 
whose proof requires this additional condition. In all the applications of this slicing techinique 
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considered in [5], these additional condition is satisfied automatically. The proof of Proposi- 
tion 2, as stated here, is the same as the proof given in [5], which also goes through for X 
irreducible but not necessarily smooth. 

Our starting point is the following useful observation. 

Proposition 4. Let L be a very ample divisor on X and let E\,...,E n be sections in the 
linear series \L\ defining an admissible flag Y m , by = E\ H • • • Pi Ek for 1 < k < n — 1, and 
Y n a point in E\ Pi • • • Pi E n . Then Ay. (L) is a simplex defined by the inequalities 

x\ > , . . . , x n > , xi H h x n _i + -x n < 1, 

c 

or equivalently, it is the convex hull of the n + 1 points 

(0,0,. ..,0), (1,0,... ,0), (0,1,... ,0),..., (0,...,0,c), 
where c = (L n ) is the degree of L. 

By Bertini's theorem, a general choice of sections Ei £ \L\ satisfies the hypothesis of Propo- 
sition 4, so this yields a special case of Theorem 1. 

Proof. We proceed by induction on dimension of X. Because Y\ ~ L, it follows from the 
construction of the Okounkov body that Ay. (L) C [0, 1] x ]R n_1 . Since L — tY\ is ample for all 
< t < 1, and B + (L) = 0, we have 

Ay.(L)U 1=t = Ay.| n ((L-ty 1 )|y 1 ) = (l-t)-Ay.| n (L|y 1 ), 

for < t < 1; the first equality follows from Proposition 2, and the second from the homogeneity 
property of Okounkov bodies [8, Proposition 4.1, Remark 4.15]. Since Ay.(L) is a closed convex 
body, we obtain 

Ay.(L)U=t = (l-t)-A Y , Wi (L\ Yl ) 

for all < t < 1. 

To invoke the induction hypothesis, we need to verify that L|y 1 and the flag Y,\y ± satisfy the 
hypotheses of the proposition. This is easily done, however, since L|y 1 remains very ample, 

E2\E 1 , Ez\Ex j • • • j -Enl^i 

are sections of £|y 1; and Y,^ remains admissible. 

We have reduced to the case of a curve. Assume now that dimX = 1, L is a very ample 
line bundle on X. Let Y, be the flag X D E n , where E n is a point on X, and L is numerically 
equivalent to c • E n , where c = degL is a positive integer. By [8, Example 1.13], 

Ay.(L) = [0,c], 

which finishes the proof. □ 

Since a sufficiently large multiple of an ample divisor is very ample, Proposition 4, together 
with the homogeneity of Okounkov bodies, implies the case of Theorem 1 where L is ample: 

Corollary 5. Let X be an irreducible projective variety, L an ample divisor on X. Then 
there exists an admissible flag on X with respect to which the Okounkov body of L is a rational 
simplex. 
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Remark 6. In the ample case, there is an alternative argument that does not rely on Propo- 
sition 2. While finishing this article, we learned that H. Seppanen has recently also found this 
more direct proof, which appears in [ll] 1 . The argument we give here allows approximation 
of Okounkov bodies (see, e.g., the proof of Proposition 9), a technique which may have wider 
applications. 

Our next aim is to prove a generalization to the globally generated case. 

Theorem 7. Let X be an irreducible projective variety, with a big and globally generated 
divisor L. There exists an admissible flag Y 9 on X with respect to which Ay. (L) is a rational 
simplex. 

The main idea of the proof is to choose an arbitrary but sufficiently positive divisor A on 
X, and approximate Ay. (L) by the Okounkov bodies Ay. (— A + L) as m tends to infinity. To 
accomplish this, we will need some technical preliminaries. 

Lemma 8. Let L and D be divisors on an irreducible projective variety, with L big and D 
semiample. Let Y 9 an admissible flag. Then, for integers m<i > rn\ > 0, we have 

(1) Ay.(— D + L) C Ay.{—D + L), 

771,2 mi 

and 

00 . 

(2) fl Ay. ( — D + L) = Ay.(L). 

1 1 777 

m=l 

Proof. Making use of the homogeneity property for Okounkov bodies, we can replace D and L 
by suitable multiples, and thereby assume that D is base point free. In this case, the existence 
of global Okounkov cone implies the inclusion 

Ay.(— D + L) + Ay.((- -)D) C Ay.(— D + L). 

7772 m i mi rrt\ 

(See Theorem 4.5 and the proof of Corollary 4.12 in [8].) Since D is base point free, the body 
^ Y '((.nT ~ m~)D) contains the origin and thus the inclusion in (1) follows. The equality in 
(2) is an immediate consequence of the inclusion in (1), together with the continuity property 
arising from the existence of the global Okounkov cones. □ 

Proposition 9. Let L be a big and globally generated divisor on X , Y. an admissible flag with 
the property that L ~ Y\ . Then 

Ay.(L)U 1=t = (l-t)Ay. k (L| yi ) 

for allO < t < 1. 

Proof. It is enough to prove the equality for t £ [0, 1), since the case t = 1 follows from the 
fact that Ay. (L) is a closed convex set. We first claim that if A is an ample divisor on X, then 

A Y , { ((-A + L-tY 1 )\ Yl ) = A Ym (-A + L)\ Xl=t 

1 1 777 777 



lr The result does not appear in the first two versions of the cited preprint, and was first posted on June 6, 
2012. 
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for all positive integers m and all t G [0, 1). Granting this, the proposition follows from the 
equality (2) of Lemma 8 and the homogeneity property of Okounkov bodies. 
To prove the claim, after scaling we arrive at the equivalent statement 

& Y .\ Yi ((A + m(L-tYx))\ Yl ) = A Y .(A + mL)\ Xl=t . 

For any m G N define D m := A + mL. Then for any m G N, D m — tY\ is ample for all t G [0, 1), 
and B+(.D m ) = 0, since D m is also ample. The displayed equality now follows directly from 
Proposition 2 applied to the divisor D m . □ 

Proof of Theorem 7. Let Ex, . . . ,E n _x G \L\ be general elements of the linear series. Using 
induction and applying the Bertini theorem for big and globally divisors at each step (see [7, 
Theorem 3.3.1]), the flag 

y x = Ei , . . . , y n _i = Ex n • • • n £ n _i , Y n = {x} 

is admissible, where x G X is chosen to be a smooth point of the curve Y n —\. As before, 
by using Proposition 9 we reduce the question to dimension one less. We observe that the 
conditions of the Theorem are fulfilled for the restrictions to Yx, hence induction on dimX 
takes us back to the case of curves. On a curve, however, the Okounkov body of a complete 
linear series is a line segment with rational endpoints. □ 

Now we can give the proof of the main theorem, where L is a big divisor with finitely 
generated section ring. For this, we require X to be normal. 

Proof of Theorem 1. The main idea is to approximate some power of L with a globally gener- 
ated divisor on a modification of X. Let R(X,L) = © m>0 H°(X,mL) be the section ring of 
L. Following [7, Example 2.1.31], if X is normal and R(X,L) is generated in degree p > 0, 
one can construct a proper birational morphism /: X' — > X from a normal projective variety, 
and an effective divisor N on X' with the following properties: 

(a) the divisor D := f*{pL) — N is big and globally generated, and 

(b) for all m > 0, H°(X', X '(mD)) = H°(X, Q x (mpL)), the identification being given by 
/*■ 

This tells us that outside the support of N and the exceptional locus of /, the zero-locus of a 
global section from \mD\ is isomorphic to the zero-locus of a global section from \mpL\, and 
vice versa. 

With this in hand, construct an admissible flag Z m on X' as in the proof of Theorem 7, using 
general sections of D with the additional condition that Z n ^ Supp(iV) U Exc(/). Take Y, be 
the image of Z m under /. By property (b) above, the Okounkov bodies Az.(D) and Ay. (L) 
are equal. Since Az. (D) is a rational simplex by Theorem 7, we are done. □ 

Remark 10. An interesting consequence of [7, Example 2.1.31] is that if D is a Cartier divisor 
on an n-dimensional normal projective variety whose section ring is generated in degree d, then 
the denominator of voLy (D) divides d n . We have not seen this stated in the literature. 

In particular, if I? is a divisor with volx (D) = 1/p where p is a prime number, then R(X, D) 
cannot be generated in degree less than p. 

When X is a surface, we can say more. 
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Proposition 11. Let X be a smooth projective surface and L be a big and nef line bundle on 
X. Then there exists an irreducible curve Y\ C X such that the Okounkov body Ay.(L) is a 
rational simplex, where Y% is a general point on the curve Y\ . 

Proof. If L is semi-ample, this follows from Theorem 7. So, we can assume that L is not 
semi-ample, i.e. the stable base locus B(L) ^ 0. Let C±, . . . , C r be the only irreducible curves 
contained in B(L). Then there exists positive integers m,a\, ... ,a r € Z such that the base 
locus of the divisor mL— X)i=i a iCi is a finite set. By Zariski-Fujita theorem [7, Remark 2.1.32] 
this divisor is semi- ample. Consequently, taking large enough multiples, we can assume that 
mL — X^i=i a iC{ is a base point-free divisor and B(L) = C\ U . . . U C r . Taking this into account 
we choose Y\ G \mL — Yll=i a iCi\ to be an irreducible curve. 

Furthermore we know that (L.Ci) = for all i = 1, . . . ,r. This follows from the fact that 
B(L) C B + (L) = Null(L), where the inclusion follows from [7, Definition 10.3.2] and the 
equality from [7, Thereom 10.3.5]. Since (L 2 ) > 0, as L is big and nef, then we also know 
that the matrix ||(Ci-Cj)||jj is negative definite and the divisor Y^,i=i hCu f° r an y ^ i s 
pseudo-effective but not big. 

For the proof we consider the family of divisors Dt = L — tY\ for all t > 0. The claim is that 
Dt is effective iff < t < 1/m. For this notice that 

r r 

D t = L - tY 1 ~ L - t(mL - ^ OiQ) = (1 - mt)L + 1 ■ V] aid ■ 

i=l i=l 

By this description Dt = L — tY\ is effective for < t < 1/m. Ifi> 1/m, set e = t — 1/m. 
Since (L • Ci) = for all i = 1, . . . , r, and (L 2 ) > 0, then the intersection number 

r 

(D t ■ L) = ((-eL + (1 + e) a^) ■ L) = -e(L 2 ) < . 

i=l 

Taking into account that L is nef, then this implies that Dt is not effective when t > 1/m. 

Above, we have seen that Dt ~ (1 — mt)L + 1 ■ ^[=i a «Cj- Thus the divisors Pt = (1 — mt)L 
and Nt = t^2l =1 a{Ci form the Zariski decomposition of Dt for all < t < 1/m. This follows 
since Df = P t + N t , (Pt ■ Nt) = 0, P< is nef (since L is), is a negative definite cycle, 
and the uniqueness of Zariski decompositions. This and the claim above say that the divisor 
Dt = L — tY\ stays in the same Zariski chamber for all < t < 1/m. 

Now, going back to the Okounkov body, we know, by [8, Theorem 6.4], that if we choose a 
smooth point x G Y\, then we have the following description 

A {Yl>x) (L) = {(t,y) el 2 \ a <t < fi Yl (L), and a(t) < t < (3(t) } 

The choice of Y\ forces a = and the claim implies that /xy 1 (L) = 1/m. The proof of [8, 
Theorem 6.4] says that a(t) = ord x (A^|y 1 ) and j3(t) = ord x (N t jy-J + (Y\.Pt). Thus by choosing 
x ^ B(L), which is always possible since the curve Y\ moves in base point free linear series, we 
obtain a(t) = and f3(t) = (1 — mt)(Y\.L). Thus Ay. (L) is a simplex. □ 

Remark 12. To our knowledge, this is the first case where the rational polyhedrality of the 
Okounkov body of a big but non-finitely generated divisor is established. The above proof is 
very surface-specific; it is an open question whether big and nef (but non-finitely generated) 
divisors can have rational polytopes as Okounkov bodies if the dimension of the underlying 
variety is at least three. 
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Corollary 13. Let X be a smooth projective surface, D a big divisor on X. Then there exists 
an admissible flag Y, with respect to which Ay. (L) is a rational simplex. 

Proof. Let D = P + N be the Zariski decomposition of D. By [10, Corollary 2.2], Ay. (D) is 
a rational translate of Ay. (P). By Proposition 11 there exists a flag Y 9 for which Ay. (P) is a 
rational simplex, but then so is Ay. (D) for the same flag. □ 

We conclude with some remarks about the semigroup Ty. (L). For simplicity, we will assume 
X is nonsingular, and we restrict attention to the situation of Proposition 4, so L is very ample. 
First, consider the projection of ry. (L) onto N x Z n : 

r' = {(m, Ms),..., v n -i(s)) | s e H°(X, mL) \ {0}}. 

The proof of Proposition 4 shows that V is finitely generated; in fact, it is simply the span 
of the standard basis vectors. It is therefore natural to ask whether the flag Y, can be chosen 
so that ry. (L) itself is finitely generated. A general answer to this question would have 
interesting ramifications: when ry. (L) is finitely generated, X admits a flat degeneration to 
the corresponding toric variety [1], which in turn leads to an integrable system on X [2]. 

Proposition 14. Let X be a nonsingular projective variety of dimension n, and let L be a 
very ample divisor. Suppose that, under the embedding X P = F(H°(X, L)), there exist 
linear subspaces W n C W n -\ C P, of codimensions n and n — 1, respectively, such that the 
set-theoretic intersection Y n = X n W n is a single point and the scheme-theoretic intersection 
W n -i n X is reduced and irreducible. Then there is a flag Y m , with an irreducible Cartier 
divisor in Yfc_i for 1 < k < n — 1, such that the semigroup Ty. (L) is finitely generated. 

We need a lemma: 

Lemma 15. Let X C F N be an n-dimensional irreducible Cohen- Macaulay variety, nonsin- 
gular except possibly at a point p. Assume there is a codimension n linear space W n C P^ 
such that W n n X = {p}. Then there is a hyperplane W\ C P-^ containing W n , such that 
Y~i = W\ fl X is nonsingular except possibly at p. Moreover, Y\ is Cohen-Macaulay of pure 
dimension n — 1, hence normal and irreducible when n > 3. 

Proof. This is a standard Kleiman-Bertini argument, set up as follows. When n = 1, there 
is nothing to prove, so assume n > 2. Let U = F N \ W n , and let G C GL N+1 be the 
parabolic subgroup stabilizing W n . Then G is connected, and acts transitively on U. Choose 
any hyperplane W\ D W n , and let = W\ \ W n . Consider the diagram 

r ► x \ { P } 




G G x Wx U, 

where the square is cartesian. Since G acts transitively, the action map a is smooth, and it 
follows that r is also smooth. By generic smoothness, a general fiber of p is also smooth, but 
such a fiber is (g ■ W±) n (X \ {p}) by construction. Now replace W\ with such a translate 
g ■ W\\ then Y\ = X PI W\ is smooth away from p, and has pure codimension 1 in X. It follows 



8 



DAVE ANDERSON, ALEX KURONYA, AND VICTOR LOZOVANU 



that Y\ is Cohen-Macaulay. When n > 3, Y\ is also nonsingular in codimension 1, so it is 
normal. This implies irreducibility of Y±, e.g., by [3]. □ 

Proof of Proposition 14- Fix W n as in the hypothesis. Applying Lemma 15 inductively, we 
obtain linear subspaces P D W\ D • • • D W n such that Y^ = X H Wfc is Cohen-Macaulay, 
nonsingular away from Y„, irreducible for k < n — 2 and Cartier in Yjj_i for k < n — 1. The 
assumption that some W n -i intersect X in a reduced and irreducible variety Y n -\ implies that 
the same is true for a general linear subspace, so in fact we can take Y n _\ to be irreducible 
as well. Since Y n _\ may be singular at Y n , the flag Y, is not admissible in the sense of [8], 
but it is sufficient to define a valuation in the sense of [4] . Specifically, given a nonzero section 
■Sfc € H°(Yk, D), the usual order function ordy fc+1 (sfc) defines Vk+i f° r < k < n — 2; for the 
last step, define u n to be the local multiplicity dimc(Oy n _ 1 ,y n /(s n _i)). 

Choose nonzero sections wo, w±, . . . , w n in H°(X, L) such that wo is not identically zero on 
W n , and Wk = {w\ = ■ ■ ■ = = 0} for 1 < k < n. Then 

v(w ) = (0,0,. ..,0,0), v(wi) = (1,0,. ..,0,0), v(w n -i) = (0,0,... ,1,0), 

and v(w n ) = (0, 0, . . . , 0, c), where c = degL. Since these are the vertices of Ay. (L) (by 
Proposition 4), finite generation of the semigroup ry-.(L) follows from [1, Proposition 4.1]. □ 

To see why the condition on W n -\ is necessary, consider the following simple example. 

Example 16. Let X = P 2 , with L = 0(2) giving the Veronese embedding in F(H°(X, L)) = 
P 5 . Take coordinates u, v, w on P 2 and xq, . . . , X5 on P 5 , so the embedding is 

[u,v,w] 1 y [u 2 , uv, v 2 , vw, w 2 , uw]. 

The linear space W% = {X2 — x§ = X4 = 0} meets X in the single point [1,0,0], and W\ = 
{x2 — X5} meets X in a smooth conic, so this choice does produce a flag as desired. (The 
corresponding Okounkov body is the triangle with vertices at (0, 0), (1, 0), and (0, 4).) However, 
the linear space W 2 = {xq = x<i = 0} meets X in the single point [0,0, 1], but every choice of 
Wi = {axQ + bx2 = 0} meets X in a degenerate conic {au 2 + bv 2 = 0}. 

Let A c be the simplex appearing in Proposition 4, so c = voLy (L) = (L n ). The correspond- 
ing (normal) toric variety X(A C ) is isomorphic to the weighted projective space P(l, . . . , 1, c). 
Combining Proposition 14 with [1, Theorem 1.1], we obtain the following: 

Corollary 17. Let X be nonsingular and let L be a very ample line bundle. Assume the 
hypotheses of Proposition 14- Then X admits a flat degeneration to a toric variety whose 
normalization is the weighted projective space P(l, . . . , 1, c), where c = deg(L). 

The hypothesis in Proposition 14 is quite restrictive. Even for curves of genus at least two, 
it fails for a very general set of very ample divisors. (However, for each degree d > 0, there is 
a dense subset of L in Pic d (X) for which the hypothesis of Proposition 14 does hold; this is an 
easy and amusing exercise in relating the problem to torsion points on the Jacobian.) We are 
led to ask the following question: For which (nonsingular) projective varieties X does there 
exist some very ample divisor L, and some codimension n linear space W n C F(H°(X, L)), 
such that X n W n is a single point? 
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